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41.  Introduction. 

This  note  presents  scveial  applications  of  ths  theory  developed  elsewhere 
by  the  authors  and  H.  P.  Dohnenblust  1 1]  .  The  re suite  established  here  depend 
upon  a  fundamental  theormn  on  convex  functions,  previously  used  In  relation  to 
the  Theory  of  Genes,  Certain  ext  anal  on  a  of  Holly's  theorem  (§2),  approximation 
and  flttir^  results  (  §3),  end  core  ring  theorems  fbr  the  n  dimensional  unit 
sphere  ($4)  ere  obtained.  All  these  are  intrinsically  connected  with  cne  another, 

they  poseees  independent  Interest. 

we  state  the  theorm  referred  to  above  ([l].  Theorem  1)  i 
A  Is  a  oonvax  oompact  set  lying  In  n  dimensional  space,  and 
family  of  oonvax  functions  defined  over  A,  with 

Inf  map  f  (x)  >  0, 
x  *  A  a 

convex  combination  of  at  most  n  ♦  1  of  the  functions  which 
That  Is,  there  exist  and  ^  >  0,  1  •  1,  •••,  n  ♦  1, 

with  £.  •  1  and 

1  1 

Inf  ^  £  l  /i(*)  >  °« 

First,  this  oan  be  used  to  give  a  simple  proof  of  the  well  known  theorem  of 

Hally  on  the  Intersection  of  convex  sets: 

HXHA  1.  Let  &  be  a  family  of  convex  closed  bounded  sets  1  In  n  dimensional 

a 

Euclidean  space  E  .  If  every  n  ♦  1  members  of  0L  intersect,  then  l~)  P  is  non- 

n  CL  CL 


Ths  authors  believe 

sate* 

Par  later  uas, 
THBOREK  1.  If 

if  jVaj  i«  • 


then  there  exists  a 
Is  positive  over  A. 
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Proof t  It  is  sufficient  to  show  that  any  finits  number  of  sets  of  &L> 
intersect,  fbr  than  compactness  Mill  yisld  the  general  result  if  we  restrict 
ourselves,  as  we  may,  to  a  bounded  portion  of  the  space.  l<st  {  Pj,  •••,  1  ^  j 
be  any  finite  sub-fnlly  of  and  let  A  be  a  oouvaac,  compact  region  containing 
them.  Let  ^(x)  be  the  dlstanoe  from  s  point  x  to  I  then  ^  la  a  convex 
function.  If  the  ^  do  not  all  lntereeot,  then  every  point  of  A  is  outside 
some  I  ^  and  hence 

inf  sup  £  (x)  >  0. 
xt  A  1  1 

We  apply  new  Theorem  1,  and  obtain  the  existence  of  a  convex  combination  of 
n  ♦  1  functions  with  X  ^  <^(x)  >  0  fbr  every  x  in  A.  This  easily  yields 
a  oontradiction  of  hypothesis. 

LEMMA  2.  If  0L  is  a  family  of  closed  bounded  convex  sets  in  J  ,  and 
if  every  n  sets  intersect,  then  there  exists  a  line  through  the  origin  which  inter*- 
sects  every  mmaber  of 

Proof?  It  is  sufficient  to  prove  the  lenaa  for  a  finite  number  of  sets 
A  simple  compactness  argument  than  yields  the  conclusion  far  the  general  case, 
as  follows?  Let  sq  denote  the  set  of  points  on  the  projective  sphere  corre¬ 
sponding  to  the  direction  of  the  lines  through  the  origin  which  interseat  r  . 

If  we  prove  that  everv  finite  mib-famlly  of  the  sq  intersect,  then,  the  pro¬ 
jective  space  being  compact,  the  same  conclusion  will  apply  to  the  entire  family. 

Consider  the  unit  sphere,  and  for  any  direction  which  oorree poods  to  s  point 
x  or  its  antipodal  point  -x,  construct  the  orthogonal  linear  spaeo  (a  hyper- 
plane  through  the  origin  whose  normal  has  direction  combers  proportional  to  x). 

Wo  pro j sot  the  ^  perpendicularly  on  The  resulting  convex  sets  satisfy 
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the  hypothesis  of  Lemma  1  In  L^.  Thus  they  Intersect  in  &  convex  set  C^. 

Now  If  contains  the  origin,  9,  the  line  throng  9  and  x  will  intersect  each 
of  the  and  the  lemna  is  estabDished.  We  assert  that,  in  fact,  9  coincides 

with  the  center  of  gravity  0^  of  one  of  the  C^.  For,  if  not,  projecting  9^  on 
the  unit  sphere  would  define  a  continuous  function  mapping  the  unit  sphere  into 
itself,  with  the  properties,  for  all  x, 

(a)  (f(x),x)  -  0, 

(b)  f(x)  -  f(-oc). 

But  (a)  »r<d  (b)  are  inoonaistsnt «  The  former  implies  that  f  is  a  map  of  odd 
degree,  ednoe  an  obvious  deformation  takes  it  into  the  indentity  map.  The 

i 

latter  Implies  that  the  degree  of  f  is  even,  since,  if  A  and  A  are  symmetrically 

i 

defined  chains  on  a  heal  sphere  and  its  oomplmnsnt  (so  that  A  ♦  A  is  the  oriented 
unit  sphere),  then 

f(A  ♦  A  )  -  2f(A)  or  0 

according  as  n  is  even  or  odd.  (Actually  (a)  is  possible  only  for  n  even.) 

This  inconsistency  confirms  the  lnoma. 

The  last  remarks  are  essentially  a  proof  of  the  theorem  that  there  is  no 

non- vanishing  tangential  vector  field  on  a  sphere,  of  any  dimension,  such  that 

the  vectors  at  antipodal  points  are  parallel  (with  the  same  sense). 

WHO  REX  2.  Let  ^  b«  a  family  of  closed  bounded  convex  sets  in  E  .  Let 

n 

L  bs  an  n  -  r  dimensional  manifold.  If  the  intersection  of  every  r  nerabers  of  .  t 
is  non-empty,  then  there  exists  an  n  -  r  ♦  1  dimensional  manifold  in  E^  contain¬ 
ing  L  and  intersecting  every  mmnber  of  Ob. 

This  theorem  was  obtained  by  Horn  in  19 U&  (  [2]  ). 

Proof i  Choose  an  origin  in  L  and  project  on  the  (r  dimensional)  orthogonal 


complement  of  L.  Then  apply  Lemma  2 


I 
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It  is  to  be  remarked  that  neither  Lama  1  nor  Theorem  2  remain*  ral id 


for  closed  convex  sets  that  are  not  bounded. 


i.  A  fitting  theorem. 


Suppose  tnat  m  points  in  the  plane:  (x^,y^),  i  ■  1,  •••,  ra,  ape  giTWl. 
Wo  shall  determine  conditions  on  fitting  the  points  by  functions  of  the  for* 


-  fix) 


^  f.(x) 

J-l  J  J 


We  say  that  ^  approxinates  (x^,y^)  within  6  if  |  fix^)  -  y^  <  &  . 

LHMMA  3.  If  every  n  ♦  1  points  of  j  (x^#y^)  j  can  be  approximated  within  6 
by  a  function  of  the  form  (1)  than  there  exists  a  function  of  that  form  which 
approximates  within  4  ill  the  points. 

Proof,  The  ..t.  «  -  <V  *" »  V  *  X)  fom  “  n  <U“,,*-'OT'a  “b"t  L  °f 
E^^.  Each  point  (*^7^)  generates  a  linear  function  defined  over  L  as 
follows: 


n 

g^U)  •  21  4  (_1) 

1  j«i  J  1  J  1 


The  hypothesis  states  that  every  n  ♦  1  such  linear  functions  posssss  a  common 
M  root"  a  in  the  sense  that  g.  (a)  v  &  for  these  functions. 

I  1  i 

It  is  clear,  sines  there  are  only  a  finite  number  of  points,  that  we  may 
assume  that  all  these  functions  and  their  linear  combinations  possess  roots  a 
with  a.  s  M  for  some  uniform  bound  M.  Let  A  be  the  n  dimensional  convex 

I  h  - 

bounded  set  of  all  points  a  with  a.  i  <  M,  and  let  g/'" pe  the  totality  of  all 

I  J  I 

and  -  arising  from  the  riven  points  (x^,y^).  Being  linear,  they  are 
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trivially  oonvex.  If  they  do  not  all  possess  a  coranon  root  in  the  senae 

described  above,  then  for  every  point  a  t  A  we  may  find  a  function  f  t  o/~ 

with  f^(a)  >  6  .  By  Theoren  1  there  exists  a  convex  ccxnbinavlon  of  n  ♦  1 
functions  which  is  greater  than  £  for  all  a.  This  contradicts  the  hypothesis 
and  establishes  the  result. 

It  is  to  be  remarked  that  the  lacuna  can  also  h®  proved  by  a  reduction  to 
Holly’s  Theoroi. 

T..C  s«ne  result  can  be  concluded  for  an  infinite  number  of  points  (xryi)' 
provided  we  assune  that  the  convex  set,  A,  of  those  a  which  approximate  some 
pair  of  points,  say  (x^,y^)  and  (x^y^),  i®  hounded.  (This  condition  will  be 
satisfied  in  cost  applications.)  For,  by  Lemma  3,  we  can  fit  any  finite  number 
of  points  within  6  .  Moreover,  every  finite  set  containing  the  two  points  (x~,y^ 

and  (x^y  ,)  can  be  approximated  by  an  a  lying  in  the  bounded  region  A.  By 

compactness,  the  infinite  set  can  also  be  so  approximated.  Thus,  under  the 
assirnption  of  the  existence  of  two  points  having  the  property  stated  above,  we 
have  shown: 


THB0RB4  3.  If  every  n  ♦  1  of  an  infinite  collection  j  (xa,yQ)  >  of  points 
in  the  plane  can  be  approximated  within  £  by  a  function  of  the  form  (1),  then 
there  exists  a  function  of  the  s.vrie  form  which  approximates  simultaneously 
within  all  the  points  (xQ,ya). 

In  the  following  examples  all  the  hypotheses  are  easily  seen  to  be  fulfilled 
Kxanple  1.  (Take  ^(x)  ■  \)  If  every  n  ♦  1  points  (xa»ya)  °f  a  pre¬ 

scribed  collection  can  be  fitted  within  6  by  a  polynomial  of  degree  n  -  1,  then 


the  entire  set  <  (xa»7Q)j  can  be  fitted  by  a  polynomial  of  the  same  degree. 

Example  2.  (Take  f  2k*\  =  cos  k  x,  ”  8<  n  k  x,  where  k  -  0,  1,  •**,  r.) 
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If  every  2r  ♦  2  points  of  a  given  collection  (xQ,yQ)  can  aPPr0aC^*^  within 
<£  by  a  trigonometric  polynarlal  of  degree  r,  then  the  sane  can  be  accomplished 
for  all  (x  ,y  ). 

Finally,  we  remark  that  the  requirement  that  the  points  lie  in  two 
dimensional  space  to  not  essential.  Any  finite  dimension  can  be  considered  for 
x,  with  y  serving  as  the  dependent  variable  (i.e.,  the  approximation  being 
measured  in  the  v  direction).  However,  the  analogous  theorem,  which  uses  the 
geometric  distance  from  point  to  curve  (or  hypersurface)  as  the  measure  of 
approxi:.vition,  does  not  hold.  For  example,  consider  a  regular  polygon  of  2 r 
sides  inscribed  in  n  circle  of  unit  radius.  There  is  a  line  whose  distance  to  all 
but  one  of  the  rertiees  is  at  most  £  -  (1  ♦  cos  n/r)/2.  However,  no  line  passes 
that  close  to  all  the  vertices. 


It  is  to  be  emphasised  that  tlje  result  imposes  no  restriction  vhatever  on 
the  component  functions  ^(x), 
hL,  A  covering  theorem. 


In  this  section,  we  present  a  resalt  on  coverings  of  the  surfaoe  of  a  n-sphere 
by  closed  hemispheres.  Despite  its  intimate  connection  with  the  foregoing,  it  Is 
more  convenient  to  give  an  indenondent  proof.  We  reproduoe  the  folicrh  ng  lemma 


from  [lj  : 


LEMMA 


1.  Let  A  be  a  conveoc  set  in  spanned  by  points  1  -  1,  m. 


Every  point  in  A  can  be  represented  as  a  convex  combination  of  at  most  n  ♦  1 


points  p^. 

Proof i  We  consider  only  the  case  m  >  n  ♦  1.  Take  a  simplex  3^  in  ^ 
and  let  T  be  a  linear  t  vnafomaMon  mapping  it  on  the  given  convex  A  in  an 
obvious  manner.  The  inverse  transformation  takes  a  given  point  of  A  into  a 


V 
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plane  of  dimension  at  least  m  -  n  -  1.  This  piano  intersects  3  and  therefore 

HI 

must  intersect  same  face  of  dimension  n  or  less.  The  vertices  of  this  face 
correspond  to  the  desired  subset  of  f  . 

THKORFH  4.  Let  tho  surface  of  a  sphere  in  be  covered  by  a  compact 
family  of  closed  hemispheres,  then  there  exist  n  ♦  1  manbers  of  the  fajaily  wnieh 
cover  the  surface. 

Remark!  A  family  of  h«nispheres  is  compact  if  the  unit  vectors  normal  to 
the  hyperplanes  bounding  the  hemispheres  (directed  into  the  hemispheres)  constitute 
a  compact  fanily. 

Proofs  Let  / denote  the  unit  normal  to  the  hemisphere  Hq  in  the  uense 

deecribed  in  the  rwiark.  A  point  x  on  the  surface  of  the  sphere  is  covered  by 

H  if  and  only  if  (/  ,x )  >  0.  We  oonsider  a  countable  set  \t .  I  dense  in  l  1  . 
a  J  or  '  —  til  a . 

p 

Let  i  ^  be  the  convex  set  spanned  within  the  unit  sphere  by  Zp  •  •*,  Zp  We  wish 
tc  show  that,  for  m  sufficiently  large,  |'m  is  arbitrarily  dose  to  the  origin,  0. 
If  trie  contrary,  then  for  some  £  the  distance  p(0,  ("*  )  exceeds  ^  for  all  i. 

By  the  choice  of  |  /,  thie  implies  that  p(0,  T  )  >  Z  ,  where  is  the  convex 

spanned  by  all  the  Zq.  Take  a  plane  throu^i  the  origin  which  does  not  peso 

within  of  I  ,  and  let  xq  denote  its  unit  normal,  directed  away  from  .  Then 
(/  ,x  )  <;  -  t  for  all  l  and  hence  x  is  not  covered  by  »H  i  .  This  contra- 
diction  implies  that  for  any  k  there  exists  a  m(k)  with  p(9,  I  l/k.  Let 

x^)  be  a  point  of  I  of  distance  less  than  l/k  from  the  origin.  By  Lemma  4, 

we  have  a  convex  representation* 


,oo  (k)  ,(k) 

k  1  1  * 


(k)  a  (k) 

Since  n  ♦  1  is  fixed  and  Z^  '  and  ^  '  are  drawn  from  compact  sets,  we  may  pass 


to  the  limit  and  obtain  a  representation: 
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k 


It  is  clear  that  5Z  ■  1  and  that  all  are  non-negati  ve .  The  hemispheres 
corresponding  to  the  of  this  representation,  i  •  1,  2,  •••,  n  ♦  1,  most 
cover  the  full  sphere. 

We  remark  that  the  theorem  is  not  true  if  the  compactness  requirement  is  re¬ 
moved.  For  example,  consider  the  family  of  hemispheres  on  a  sphere  in  E2  described 
by  the  angles  rr,  1,  l/2,  l/3,  •**,  l/m,  •••  . 

It  is  interesting  to  observe  that  the  finite  covering  given  by  Theorem  4 
may  be  made  to  contain  one  hmnisphere  specified  at  pleasure.  The  following  Is  an 
equivalent  statement  of  this  stronger  result: 

COROLLARY.  Let  a  given  hemisphere  H  on  the  surface  of  a  sphere  in  be 
covered  by  a  compact  family  of  closed  hemispheres.  Then  there  exist  n  mjrabex*s 
of  the  fanily  which  cover  H. 

Proof:  The  given  family,  together  with  the  closed  oanplement  Hq  of  H, 
oover  the  sphere.  Theorem  4  provides  an  n  ♦  1-m saber  sub-family  of  the  augmented 
fanily  which  also  covers  the  sphere.  If  this  sub-fanily  doss  not  include  Hq, 
consider  the  convex  C  spanned  within  the  unit  sphere  by  the  unit  normals  to 
the  sub- fanily.  C  contains  the  origin  0.  Let  lQ  denote  the  unit  normal  to  Hq, 

and  y  the  intersection  of  the  radius  [  0.  -  l  ]  with  the  boundary  of  C.  Then 

o  0  v 

yQ  is  a  convex  combination  of  n  (or  fewer)  of  the  and  0  is  a  oonvex  combination 
of  and  yQ.  (If  yQ  and  9  happen  to  coincide,  then  will  appear  vacuously.) 

It  follows  that  an  n  ♦  1 -member  sub-family  oontaining  Hq  sod  covering  the  sphere 
can  always  be  found.  The  closed  complement  of  H  —  which  is  the  hemisphere 
originally  given  —  la  necessarily  covered  by  the  other  n  members  of  any  suoh 
sub-fami ly. 


The  direct  relation  between  this  section  and  the  earlier  sections  beoames 
immediately  dear  whan  we  write  Theorar.  4  in  its  contrapositive  fora j  "  If  every 
n  ♦  1-r.enber  sub-family  fails  to  oover,  then  the  full  family  does  not  oover." 
Theorem  1  oould  not  be  applied  directly  because  the  spherical  distance  to  a 
spherical  oonvaoc  set  is  not  a  convex  function. 
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